On the uniform-traffic capacity of single-hop interconnections employing shared directional multichannels

A class of binary trees that grow in a random environment,where the state of the environment can change at every vertex of thetrees is studied. The trees considered are single-type and two-type binarytrees that grow in a two-state Markovian environment.For each kind oftree, the conditions on the environment process for extinction of the treeare determined, and the problem of calculating the expected number ofvertices of the tree is addressed. Different ways of growing the trees arecompared.